#include<bits/stdc++.h>
using namespace std;
int n,m,x,T;
int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
    }
    for(int i=1;i<=m;i++){
        scanf("%d",&x);
    }
    for(int i=1;i<=ceil(log2(n));i++){
        scanf("%d",&x);
    }
    scanf("%d",&T);
    for(int i=1;i<=T;i++)scanf("%d%d%d%d",&x,&x,&x,&x),printf("%d\n",n);
    return 0;
}
